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Abstract 

J. Rau derived in|[Phys. Lett. A 374: 3715-3717 (2010)]|a monotonicity property of 
CN ■ 

^ ■ relative entropy and obtained the superadditivity inequality - a much stronger mono 

o" 

l> 

'nI" ; S{pab\\o-ab) ^ S{pa\\o-a) + S{pb\\o-b), 

d 

(N 



tonicity - of relative entropy: 



where Pab and aAB are bipartite states on T-La ® T-Lb- We provide a simple counterex- 
ample to show that the above inequality is not correct. 



1 Introduction 

Relative entropy are powerful tools in quantum information theory lH]]. It has a mono- 
tonicity property under quantum channels [2J. In ||3l HI, Petz studied (strong) super- 
additivity of relative entropy. J. Rau derived in [5J a monotonicity property of relative 
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entropy by Jaynes' argument for the second law as a motivation, i.e., monotonicity of rel- 
ative entropy under nonlinear coarse-graining. From which he derived a superadditivity 
inequality of relative entropy: 



5{pab\Wab) ^ SipAlM + SipslM, (1) 

where p^B arid a^B are bipartite states on tensor space Ha Hb, Pa> Pb, o'a and (Jg are 
the reduced density matrices of Pab and (Jab respectively. The goal of this Letter is to 
provide a simple counterexample which violates the inequality Eq. (1). 

Let D {l-i) denote the set of all the density matrices p onT-t. The von Neumann entropy 
S{p) of |0 is defined by 

S{p) = -Tr (plogp). 
The relative entropy IH of two mixed states p and a is defined by 




Tr (|0(log|0 - logcr)) , if supp(|0) C supp((r), 
+00, otherwise. 



Let L [%) be the set of all linear operators on % and T [%) be the set of all linear 
maps from L (H) to itself. A G T {%) is said to be a completely positive linear map if for 
each G N, 

A ® 1m,(c) : L (H) ® Mfc(C) ^ L (H) ® Mfc(C) 

is positive, where Mfc(C) is the set of all x complex matrices. It follows from Choi's 
theorem [6] that every completely positive linear map A has a Kraus representation 

A = J]AdM,„ 

V 

that is, for every X G L {%), A(X) = M^XM^, where {M^ C L {%), M^M^ = 
\%, is the adjoint operator of M^. A quantum channel is just a trace-preserving 
completely positive linear map <I>. 

2 A counterexample 

Let \\px), \(px) e T-Lx such that {■ipx\(px) = 0, where X = A,B. Set 

pAB = \^a){^a \ ^ \ ^b){^b\ 
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and 

(Tab = M^a){^a\ ® \^b){^b\ + - ^)\(Pa){(Pa\ \(Pb){(Pb\> 
where A G (0,1). We have 

HPabIWab) = 5{Pa\M = S(^BlkB) = ^(A), 
where h(X) = —A log A — (1 — A) log(l — A), which implies that 

^{PAb\\(^Ab) < S(pAlkA) +S(|0b||c7-b). 

This counterexample also suggests that J. Rau's result concerning the monotonicity 
of relative entropy under nonlinear coarse-graining f5] is not valid in general: 

^iFf{p)\\Ffia)) i^ipW^)- (2) 

As the results have been cited for several times, e.g. in [7], the related results based on 
Eqs. (1) and (2) possibly need to be reconsidered. 

3 Discussion 

If the superadditivity inequality of relative entropy Eq. (1) were valid, one would have 
an another equivalent form of this inequality. 

Let p,cr G D (H). Given a quantum channel O G T {'H,JC) with a Kraus representa- 
tion: 

K 

O = J] AdM,„ 

where G L (H,/C) for all }i such that M^^^M^^ = l-u- Taking a complex Hilbert 
space 1-Le = with an orthonormal basis {Ifi) : y. = 1, . . . ,K}, and defining 

v\^p) = Y,M^\iP)®\}i), \/\ip)en. 

By the Stinespring representation of quantum channels, one has 

^{p) = Tre (vpV^^ . 
The corresponding complementary channel is 

^p) = Tr^ (VpV') = E Tr (m.^mJ) \fi){v\. 

}l,V=l 
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Clearly, V {%, K, He) is a linear isometry so that VtV^ has, up to multiplicities 
of zero, the same eigenvalues as t for all t G D (H). Then it follows that 

S(p||cr) = S{VpV^\\VaV^) 

^ S (ire (VpV') 1 1 Tr£ (^(7^+) ) + S (xr^c (^9^') 1 1 Tr^; (vaV'') ) 
= S(0(p)||cl>((r))+S(a(^)||a((r)). 

Therefore 

S(Hk) ^S(cl>(p)||<l>(t7))+S(a(p)||d(t7)). (3) 

Now taking p = p^B arid '^'{pab) = Trg {pab)> we have 'i>{pAB) = V^Pb^^ for some 
linear isometry W G L {'Hb,'He)- By employing Eq. (3), we have 

S(|OAB|kAB) ^ S{^{pAB)\M(^AB))+5{^{pAB)\\^{(rAB)) 

= S(p^||cr^)+S(WpBW+||WcrBW+) 
= S(p^||(r^) +S(pB||(rB). 

Since Eqs. (1) and (3) are not valid in general, a question naturally arises: what is the 
largest class of states such that Eq. (1) is satisfied? Or which channels can preserve the 
inequality Eq. (3)? 

Remark 3.1. In [8], the authors proposed the following question: For given quantum 
channel O G T {'Ha/'Hb) and states p,a {'Ha)> does there exist a quantum channel 
Y G T {'HB,nA) with Y o ^{a) = a and 

S(p||(r) > 5(0(^)1 1 cD((7) +S(^||Yo(D(^))? (4) 

The authors affirmatively answer this question in the classical case. The quantum case 
is still open. 

Based on the above discussion, we come up with the following questions: 

(i) Can we have 6(|0) =^{a) iiS{p\\(r) = S(<I)(|0)| |<I)((r))? 

(ii) What can be derived from ^{p) = 0((7)? 

(iii) What can be derived from S(|0||(r) = S(<l>(|0)||<l>((r))? 
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Remark 3.2. For (i), M. Hayashi gives the following negative answer in Q. Let p, cr and 
be as follows: 

i i i 

where each Ej is a projector such that ^ Ey = X which implies that S(|0| \a) = S(<I>(|0) | |<l>((r)) 
and 

i i 
Now if A{p) ^ A((r), then ^{p) ^ ${a). 

We see that no matter how close p and a are, Eq. (3) does not hold. Therefore we 
guess that Eq. (1) even does not hold when p^g is close to (J^g in some sense. 

4 Weaker superadditivity inequality: a conjecture 

Although the superadditivity inequality is not valid in general, we can propose some 
approach to its weaker version. In IfTOl , we have obtained the following result: 

Theorem 4.1. For given two quantum states p,a ^Y) (7id), where a is invertible, it holds that 
^^n^S{UpU'\\cr) = -S(p) - £ a|(p) log A|(cr), (4.1) 

^max^^S(L7^L/+||cr) = -S{p) -'£\j{p)\og\] (a), (4.2) 

where A|((r) stands for the eigenvalues arranged in decreasing order and Aj((r) stands for the 
eigenvalues arranged in increasing order. U (H^) denotes the set of all unitary operators on Hd- 

Based on the above result, we propose the following conjecture: There exist three 
unitary operators Ua £ U (T-La) ,Ub (^b) and Uab ^ U (Ha 'Hb) such that 

S{UabPabU\b\Wab) ^ SiUAPAUWM + S{UBPBUl\\crB). (4.3) 

where the reference state a is required to be an invertible non-product state. 
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